GROUP OBJECTS AND INTERNAL CATEGORIES 



MAGNUS FORRESTER-BARKER 



Abstract. Algebraic structures such as monoids, groups, and categories can 
be formulated within a category using commutative diagrams. In many common 
categories these reduce to familiar cases. In particular, group objects in Grp are 
abelian groups, while internal categories in Grp are equivalent both to group 
objects in Cat and to crossed modules of groups. In this exposition we give an 
elementary introduction to some of the key concepts in this area. 



This expository essay was written in the winter of 1999-2000, early in the 
course of my PhD research, and has since been updated with supplementary ref- 
erences. I hope you will find it useful. I am indebted to my supervisor, Professor 
Tim Porter, for his help in preparing this article. 



1. Groups Within a Category 

Let C be a category with finite products. For this it is necessary and sufficient 
that C have pairwise products (i.e. for any 2 objects C, D E Ob(C), there is a 
product C x D) and a terminal object, which we shall denote by 1. Examples of 
suitable categories include Set, Grp, Top and Ab. 

Let G be an object of C. Then G x G is also an object of C. Suppose we can 
find a morphism m : G x G — > G such that the diagram 

idnXm 

GxGxG G x G 

GxG G 

m 

commutes. Now, m is a binary operation and if we temporarily think in terms of 
elements we see that the diagram ensures that the operation is associative. For 
example, take C = Set; then G is a set and (id G x m)(a,b,c) := (a, be) for 
a,b,c E G, etc. We may take this diagram as a general definition of associa- 
tivity, even for categories in which the objects do not have elements. Therefore 
{G, m) gives us an abstract semigroup in C. It is often convenient, in categories 
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such as Set, to think in terms of the elements and their images under the given 
morphisms 1 , but in fact the definitions are much more general. 

Suppose we also have a morphism e : 1 — > G from the terminal object to G, 
such that 

exidn ida X e 

1 x G G x G - G x 1 




G 

commutes 2 . Then e acts as an identity for G. For example, in Set, the terminal 
object 1 is a singleton and so e picks out an element of G which acts as the identity 
under the "multiplication" m. 

Hence an object G with morphisms m, e as above can be thought of as a monoid 
in C. In fact we can define (see MacLane [10, section 3.6]) a monoid in C to be 
precisely a triple (G, m, e) such that the above diagrams commute. In the case 
of Set, the monoids thus given correspond exactly to monoids in the classical, 
i.e. non-categorical, sense. It is clear that, given any classical monoid (written 
multiplicatively), we can define m by m(x, y) := xy and if 1 denotes the identity 
element, we define e : ★ i — > 1 (taking 1 = {*}). Conversely, given any cate- 
gorical monoid in Set, the morphism m gives a well-defined associative binary 
operation for which e(*) is an identity. 

To get from here to groups it remains to define inverses. Again we must do this 
using morphisms, as the objects in our category need not have elements. Let % be 
a morphism G — > G such that 

A ixidn 

G G x G G x G 



3! 



G 



commutes, where A : G — > G x G is the diagonal morphism (i.e. pA = 
qA = ida, where p, q are the projections from the product to its components). 
In Set, if g e G then A(g) = (g, g) and the commutativity of the diagram gives 
m(i(g),g) = e(*), so i(g) is a left inverse for g. We can also replace % x id G in 
the diagram with id G x i, which would give i(g) as a right inverse for g. Thus 
to get a two-sided inverse for each element in G, we may stipulate that i should 
exist so that both diagrams commute. 

Sometimes it is actually more confusing to think in terms of elements, for example when 
dealing with opposite categories. 

Note that the isomorphisms lxG = G = Gxl follow automatically from the definition of 
the product and the fact that 1 is a terminal object (so there is a unique arrow G — > 1). 
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We are now in a position to define a group object in C to be an ordered quadru- 
ple (G, m, e, i) with morphisms defined as above. In Set, the group objects are 
just groups in the classical sense, as we have seen. In Top, each set G is a topo- 
logical space and all maps are continuous, so the group objects are topological 
groups. In the category of differentiable manifolds 3 , the group objects are Lie 
groups. In Grp, the objects are themselves groups; in this case, the group objects 
are abelian groups. Why? 

Firstly, every abelian group is a group object in Grp. Suppose A is an abelian 
group. Then it consists of a set A together with an associative, commutative 
binary operation with an identity and inverses. We can view the binary operation 
as a map m : A x A — > A and the identity can be considered as a map e : 1 — > A 
which selects the identity element; similarly there is a map i : A — > A which takes 
each element in A to its inverse. These maps then clearly satisfy the diagrams 
given above, so that (A, m, e, i) is a group object in Set. However, A is a group, so 
it is an object of Grp. It remains to show that m, e, i are group homomorphisms 
and hence morphisms in Grp. Now A x A is a direct product of groups so its 
multiplication is defined componentwise. Writing £g> for the multiplication in 
Ax Awe thus have 

(x,y) <g> (x',y') := (m(x, x'),m(y,y')). 

We now get 

m((x, y) <S> (x', y')) = m(m(x,x'),m(y,y')) = (x + x') + (y + y') 

= (x + y) + (x' + y') = m(m(x,y),m(x',y')). 

Note that here we switched notation, writing m(x, y) = x + y, so that the as- 
sociativity and commutativity could be visualised more easily. Comparing the 
left and right hand ends of this chain of equalities shows that m is a homomor- 
phism, as required. The other two are, fortunately, easier to write down. We have 
e : {*} — > A; now {*} is the trivial group. Thus we get e(**) = e(*) = id,A = 
m(id,A, id a) = e(*)) and hence e is a homomorphism from the trivial 

group. Finally, i : A — > A. We have (again writing additively for convenience) 
i(a + b) = —(a + b) = (—a) + (—b) = i(a) +i(b), so this too is a homomorphism. 
Since these maps are all homomorphisms, they exist in Grp and hence we get that 
(A, m, e, i) is a group object in Grp, as required. 

Conversely, suppose we have a group object (G, m, e, i) in Grp. We must 
show that G is an abelian group. Now G, being a group, already has an operation 
which we shall write as x ■ y. This is associative, with inverses and an identity, 

3 The morphisms are smooth maps of class C°°, i.e. they are infinitely differentiable. 
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but not necessarily commutative. We have a second operation defined by the 
homomorphism m, which we shall write as x * y := m(x, y). G has an identity, 
denoted 4 1 G , under • ; it also has an identity under * given by e : 1 — > G. Since 
e is a homomorphism and * is the identity element of the group {*}, we deduce 
that e(*) = 1 G . Now, for x, y,z,w E G, we have m(x, y) ■ m(z, w) = m((x, y) ® 
(z, w)), since m is a homomorphism. But, by definition of the product <g> in Gx G, 
this is just m(xz, yw). Hence, switching notation, we get the interchange law: 

(x * y) • (z * w) = (x • z) * (y • w). 

Using this, we get: 

x-y = (x * 1 G ) • (1 G * y) = (x ■ 1 G ) * (1 G • y) = x*y 
= (1 G • x) * (y ■ 1 G ) = (1 G * y) ■ (x * 1 G ) = y-x. 

Hence (G, ■) is abelian, as required. Note also that the first line shows that the op- 
eration given by m is necessarily the same as the group operation already defined 
on G. 

Group Actions. Having formulated groups within Set, we can also formulate 
group actions by means of suitable diagrams. Let (G, m, e, i) be a group and X a 
set. Then a (left) action of G on X is given by a map n : G x X — > X such that 
the following diagrams commute: 

idr4 xn 

GxGx X Gx X 

mxidx 

GxX X 



exidx 

lxX > GxX 



X 

In the usual notation for (left) group actions, the first of these diagrams gives 
9 ( 9 'x) = while the second gives 1(3 x = x. Hence the action so defined is just 
a group action in the usual sense and indeed the two sorts of action are entirely 
equivalent. 

A similar construction can be made for group objects in other categories. For 
instance in Top, we get continuous actions of topological groups on spaces. The 
definition of an action did not make use of the group inverses, so we can talk 



4 Note that we are using 1q to denote the identity element in the group G and idc to denote the 
identity homomorphism G — > G. Similar notation is applied throughout. 



GROUP OBJECTS AND INTERNAL CATEGORIES 5 

about more general monoid actions using the same definition. One case worth 
mentioning is in the category Ab, where a monoid (M, m, e) relative to the tensor 
product, ®, and the "terminal object" Z gives us a ring 5 . In this case the action 
of M on an abelian group A makes A into a left M-module. 

Right actions of groups (and monoids) can be defined similarly with a map 
X x G — > X. These are not intrinsically different from left actions, but the 
notation of right actions (for example, x 9 ) is sometimes more natural. 



2. Other Structures 

In the same way that we have defined groups, we could define other structures 
such as rings and lattices within a category by giving suitable morphisms and 
commutative diagrams. This can, in principle, be done for any algebraic structure 
that is defined in terms of operations satisfying specified properties expressed by 
equations. 

Also, we can dualize the construction of group objects by reversing all the 
arrows in the given diagrams and replacing products by coproducts and terminal 
objects by initial objects. This gives us an operation w : C — > C II C such that 
the diagram 



C cue 

wllidc 



cue — - cucuc 



commutes (giving "co-associativity"). Similar analogues exist to the other dia- 
grams given earlier, noting that we now have r\ : C — > I (where / is the initial 
object of C). In place of the diagonal morphism in the inverses diagram, we use 
a morphism V : C ' UC — > C which maps both copies of an element in the co- 
product to the same element in C. This definition gives us a cogroup object in C 
(see Rotman [16, chapter 1 1] for more details). In a similar way we could dualize 
any of the other algebraic structures within a category, to get comonoids, corings, 
colattices, etc. 

These dual constructions do not seem to correspond to any standard algebraic 
structures with which I am familiar (although presumably a cogroup in Set op 



5 Note that this is not the monoid object defined above, since ® is not the product (defined as a 
limit) in Ab, nor is Z a terminal object. However (Ab, ®, Z.) forms a monoidal category, so the 
given diagrams work with x , 1 replaced by ®, Z respectively. See MacLane [10, introduction, ch. 
7] 
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would correspond to a group in Set, etc.). They do find uses in modern math- 
ematics, however. A quick search of the MathSciNet database 6 reveals a number 
of papers on cogroups and corings (although only one mentioning colattices). 
Putting together coalgebra and algebra structures, along with some further condi- 
tions yields Hopf Algebras, which in turn can be extended to give quantum groups 
[11]. 

3. Internal Categories 

Just as groups and other algebraic structures can be defined in a category by 
giving suitable objects and morphisms, we can sometimes build categories within 
a category. Let C be a finitely complete category (in fact, it is sufficient for C to 
have pullbacks). Suppose there are objects A,0 G Ob(C) and morphisms 

s 
e 

such that se = id = te. We can consider A as a collection of directed edges, 
O as a collection of vertices and the maps s, t, e as giving respectively the source 
and target vertices of each edge and a loop at each vertex. Thus {A, O, s, t, e) 
specifies an internal reflexive directed graph (or "digraph") in C. 

Recall that every (small) category has an underlying digraph and conversely 
a reflexive digraph can be turned into a category by considering vertices as ob- 
jects and edges as morphisms and specifying a composition (this may necessitate 
adding further edges). The loops given by the reflexive property become identity 
morphisms on each object. Similarly we now seek to extend our internal digraph 
in C to an internal category by defining a suitable composition. 

We can form the pullback square: 

A t x s A ^ A 

Pi s 

A^^O 

The pullback object A t x s A can be considered as the collection of all composable 
pairs of morphisms. In a category such as Set or Grp where the objects have ele- 
ments and the product is an ordered set of elements (possibly with some algebraic 
structure imposed) we get A t x s A = {(/,<?) G A x A : tf = sg}. In order to 
form a category (with objects O and morphisms A) inside C, we need to define a 

6 http://klymene. mpim-bonn.mpg.de/mathscinet/ 
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composition m : A t x s A — > A which is associative and respects identities; note 
in particular that m is also a morphism in C. 

I shall formulate internal categories for a category C in which the objects con- 
tain elements we can work with, although in principle they could be formulated 
for more general categories. In particular, we can describe pullbacks in terms of 
their elements, as above. Define the morphism m as in the previous paragraph 
so that t(m(f, g)) : = tg, s(m(f, g)) := sf. It will be convenient to write g o f 
for m(f,g). Now, using the maps tm : A t x s A — > O and s : A — > O, we can 
form the pullback object (A t x S A) t x s A which in terms of elements is the set 
{(f,g,h) G Ax Ax A : tf = sg,t(go f) = s/i}. Similarly we can form the pull- 
back object A t x s (A t x s A) = {(f,g, h) e A x A x A : tf = s(h o g) ,tg = sh}. 
Since s(h o g) — sg and t(g o f) — tg we deduce that these two pullback objects 
are in fact equal. Hence we can form the diagram 

mx id a 

A t x s A t x s A > A t x s A 

id a xm 

A t x s A > 



To get associativity of composition we now just require that this diagram com- 
mute. 

Our final requirement for a category is that the composition respect identities. 
The morphism e : O — > A selects the identity arrow id x for each object x in O. 
If / e A with sf = x, tf = y then we need id y o f = f = f o id x . Now, using 
the composite map te = id we can form the pullback O ido x s A = {(x, f) : 
x = sf}. Similarly with se = id we get A t x ido O = {(f,y) : tf = y}. 
These pullbacks have obvious projections onto A, namely p : O id x s A — > A 
with p(x, f) — f and q : A t x ido O — > A with g(/, y) = /. These are clearly bi- 
jective, since we can define inverses p^ 1 (f) := (sf, /), q~ l (f) ■— (f,tf). Then 

= / = and p _1 p(a:, /) = (sf,f) = (x,f) = id 0ldo x sA , so p is 

an isomorphism; similarly for 5. Using these maps we express our requirement 
for identities in the commutativity of the following diagram: 

e X id a id a xe 

O ido x s A > Ax A * A t x ido O 




A 

Thus an internal category in C is defined to be a sextuple C = (A, O, s, t, e, m) 
where A, O are objects (giving respectively the morphisms and the objects of 
the internal category) and s, t, e, m are morphisms satisfying the given diagrams. 
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These represent the category axioms, hence the internal categories in Set are just 
ordinary small categories. In Grp, an internal category is a small category in 
which both the objects and the morphisms form groups and all the structure maps 
are homomorphisms. Suppose A has multiplication ha and O has multiplica- 
tion pLo- Then for s to be a homomorphism means that the following diagram 
commutes: 

MA 



Ax A 



OxO O 

MO 

and similarly for the other morphisms. We can define a multiplication on C as 
H : C x C — > C with /j, = no on objects and /i — ^a on arrows. Then it is 
straightforward to check that ji is a functor on C. Similarly, since both O and A 
are groups, these have multiplicative identities and inverses and so we can build 
functors e : — > C (where is the terminal object in Cat, i.e. the one-object 
discrete category) and i : C — > C which pick out respectively an identity object 
and arrow and inverses for multiplication. But C is a small category, so it is an 
object of Cat and the functors are all morphisms of Cat, hence from our internal 
category we have constructed a group object 7 in Cat. Conversely, given a group 
object, G, in Cat we have sufficient data to reconstruct G as an internal category 
in Grp (essentially the above process in reverse). Hence internal categories in 
Grp are equivalent to group objects in Cat. 

s 

Interlude. Suppose A, O are groups with homomorphisms A - - O such 

e 

that se = id - Then s is an epimorphism since if a, b : O — > B with as = bs, 
then ase = bse =>- a = b. We call s a split epimorphism and e a splitting of s 
(note that e is itself a monomorphism, by much the same proof). This definition 
does not use any specific properties of groups or homomorphisms, so it is valid in 
any category. 

Given two groups C, G with a left G-action on C, we can form a group CxG = 
{{c,g) : c G C,g E G} with multiplication (c,g) ■ (c',g') := (c g c',gg'). This is 
like the direct product of C and G, except that the component of multiplication in 
C is "twisted" by the G-action. The group C x G is called the semidirect product 
of C by G. 

Now let us return to the split epimorphism s : A — > O and its splitting e. For 
each a E A, we can write a = ke(x), where /c = a(es(a)) _1 e Kers and x = 



7 The associativity of multiplication follows immediately from its functoriality. 
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s(a). Supposed' = k'e(x'). Then aa' = ke(x)k'e(x') = ke(x)k'(e(x))~ 1 e(x)e(x') 
We can define an action of O on Ker s by x k := e(x)k(e(x))~ 1 (since e is a ho- 
momorphism, we can of course rewrite (e(x)) -1 as e(x -1 )). We can then write 
aa' = k x k'e(xx'). Note that unless brackets indicate otherwise, x acts only on 
the symbol to its immediate right (and similarly for morphisms). There is a map 
: A — > Kers x O, (j)(ke(x)) = (k,x). Now (fi(aa') = <p(k x k' e(xx')) = 
(k x k',xx') = (k, x)(k', x') = </>(a)0(a'), so is a homomorphism. Also, there 
is an obvious inverse 4>~ l : Kers x O — > A, a;) := ke(x), which is 

also a homomorphism. Hence </> is an isomorphism and we have established that 
A = Ker s x O. 

Let d : C — > G be a morphism of groups. Then (C, G, 9) is a crossed module 
(of groups) if there is a (left) G-action on C such that the following two properties 
hold for all c,d G C, g G G: 

(1) a% = ^c^- 1 

(2) ac rf = cdc- 1 

The first property is known as equivariance of d with respect to the action (see 
[6, p. 220]) and the second is called the Peiffer identity (see [13, p. 250]) 8 . For 
example, if N < G then the inclusion N ^ G gives a crossed module with the 
trivial action. Further generic examples of crossed modules may be found in [4]. 
An immediate consequence of the crossed module axioms is that Ker d is abelian, 
while the image is a normal subgroup of G. 

Crossed Modules and Internal Categories. We shall show that crossed mod- 
ules of groups are equivalent to internal categories in Grp. In other words, given 
any crossed module, we can construct an internal category and vice versa. 

Let (G, G, d) be a crossed module. Since G acts on G, we can form the semidi- 
rect product G x G as defined above and define maps s,t : G x G — > G and 
e : G — > G x G by s(c, g) := <?, t(c, g) := <9cg and e(g) := (lc, g). Then s is 
clearly a homomorphism. Also, 

t((c,g) ■ (d,h)) = t{c 9 d,gh) = d{M)gh = dcgddg~ l gh 
= dcgddh = t(c,g)t(d,h) 

and e(gh) = (l c ,gh) = (lc,g) • O-Cih) = e(g) ■ e(h) so t and e are also 
homomorphisms (for e we implicitly used the fact that the action of G on C 
determines a map G — > Aw?(G) and hence — lc, G G). Furthermore, for 

o 

Note that neither of these names for the crossed module axioms is consistently applied in the 
literature. Most authors seem content just to number the axioms. 
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all p e G, se(g) = s(l c ,g) = g = id G {g) and te{g) = t(l c ,g) = d{l c )g = 9 
so se = te = id G , i.e. s and t are split epimorphisms with common splitting e. 

We have thus constructed an internal (reflexive) digraph C x G J. G ■ The 
elements can be pictured as follows: 

<? >■ dcg 

Vertices correspond to elements of G and edges to elements of C x G. The 
source and target vertices of a given edge (c, g) are given by s(c, g) and £(c, g) 
respectively and e(g) gives a loop on vertex g. There is an obvious composition 
of edges: 

(C)S) (c' ,dcg) 

9 >■ dcg >■ dc'dcg. 

{c'c,g) 

Thus we define (c', 5cp) o (c, 5) := (c'c, g) (note that s(c', 3c^) = dcg = t{c, g)). 
Since d is a homomorphism, we have d(c'c) = dc'dc as required. 

To get an internal category we now just require that o be a homomorphism. In 
other words, we need 

(1) ((c',dcg)-(d f ,ddh))o(( c ,g)-(d,h)) = ((c\dcg)o(c,g))-((d\ddh)o(d,h)) 

This is the familiar interchange law (see page 4). Evaluating the two sides sepa- 
rately, we get: 

LHS = (c' dc 9d',dcgddh)o(M,gh) = (c' 9c9 d'M, gh) 
= (c'M'c^c^gh) = (c'c 9 d' 9 d,gh) 

= (dd{d'd),gh) 

and 

RHS = {c'c,g) ■ (d'd,h) = (dd>{d!d),gh) 

whence equality. Therefore o is indeed a homomorphism and so we have con- 
structed an internal category in Grp. 

s 

Conversely, suppose that we have an internal category ( A t j O , o). We 

e 

have seen that A = Ker s x O with O acting on Ker s by x k := e(x)ke(x~ l ) for 
x £ 0,k E Ker s. Objects of the category are the elements of O while morphisms 
are of the form (k, x) with k E Ker s,x E O. The maps s, t give respectively the 
source and target objects of each morphism (note that the x in (k, x) is effectively 
a label to show the source of the morphism), while e gives the identity arrow for 
each object. 
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Define d : Ker s — > O to be the restriction of t to Ker s, i.e.<9 = t|Kers- Then 
d is automatically a homomorphism, since t is one. For any k e Kers, x E O, 
we have c^fc) = t( x fc) = t(e(x)A;e(x _1 )) by definition. But t is a homomorphism 
so this is the same as te(x)tkte(x~ 1 ) = xt(k)x^ 1 (since te = ido) = xdkx' 1 . 
Hence d is equivariant with respect to the action. It remains to verify the Peiffer 
identity. We know that composition is a morphism and hence with the multiplica- 
tion in Ker s x O it satisfies the interchange law, i.e.we have: 

{{k', d{k)x)-{l', d(l)y))o((k, x)-(l, y)) = ((k', d(k)x)o(k, x))i(l f , d(l)y)o(l, y)). 

Evaluating the two sides of this equation gives: 

LHS = (k' 9kx l',dkxdly)o(k x l,xy) 
= (k' dkx l'k x l,xy) 

(this composition is defined since d(k x l)xy = dkd x lxy = dkxdlx~ l xy = dkxdly 
by equivariance) and 

RHS = (k'k,x) ■ (l'l,y) = (k'k x {l'l),xy). 

Since the two sides are equal, we know that their first components must be equal. 
So we have 

k'^ kx \'k x l = k' 9k ( x l')k x l 
= k'k x {l'l) 
= k'k x l ,x l 
= k'k x l'k- l k x l. 

Cancelling on both sides and writing m — 1' e Kers, we get 9k m = kmk^ 1 , 
which is the Peiffer identity as required. Hence (Ker s, O, d) is a crossed module 
with the action arising from the semidirect product Ker s xi O. 

We have shown that crossed modules of groups are equivalent to internal cat- 
egories in Grp. We saw earlier that these are in turn equivalent to group objects 
in Cat and hence have arrived at a result proved by Brown and Spencer [3] in the 
1970s, namely that crossed modules of groups are equivalent to group objects in 
Cat (they did not go via internal categories of groups but went directly between 
the two using a functor). In fact, they went slightly further and showed that if 
a category is equipped with a group structure it must in fact be a groupoid and 
hence the group objects in Cat are the same as the group objects in Grpd, the 
category of groupoids. Thus they proved the equivalence of crossed modules of 
groups and group objects in the category of groupoids. 

Since doing this work I have gained access to the new edition of MacLane's 
seminal volume [10], which now includes some material on internal categories as 
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well as on group objects and other internal algebraic structures. The reader may 
also find it useful to consult the following sources, which treat various aspects of 
this area [1,2, 5, 7-9, 12, 14, 15]. 
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